Sebelum lengkapnya Age of Empires, Ensemble Studios telah menandatangani satu kontrak dengan Microsoft untuk penciptaan satu sekuel. Pasukan reka bentuk memilih untuk menetapkan Zaman Raja-raja pada Zaman Pertengahan sebagai kemajuan logik daripada seting era kuno Age of Empires. Pasukan pereka bentuk sedar untuk berusaha menangkap daya tarik permainan pertama tanpa membuat reka bentuk permainan terlalu serupa. Walaupun begitu, mereka berusaha untuk menarik perhatian demografi yang bermain Age of Empires . [29] Pasukan pereka bentuk Zaman Raja-raja bertujuan untuk menyiapkan permainan dalam masa setahun dengan menggunakan kod dari yang permainan asal dan menggunakan semula enjin permainan Genie.[30] Beberapa bulan dalam proses tersebut mereka mendapati bahawa mereka tidak dapat menyiapkan permainan dengan kualiti yang mereka cari pada masa itu. Ensemble Studios memberitahu Microsoft bahawa mereka akan memerlukan satu tahun lagi dan sebaliknya mencipta Age of Empires: The Rise of Rome, pek tambahan Age of Empires yang lebih mudah untuk dibangunkan, sebagai kompromi yang dapat dilancarkan bagi Hari Natal 1998. Untuk membantu memenuhi tarikh yang ditetapkan pada tahun depan, pengaturcara, artis, dan pereka tambahan digunakan.[31] Untuk mengatasi masalah lain yang signifikan di dalam Age of Empires—iaitu kecerdasan buatan unit dalam mencari laluan—pasukan mencipta semula secara sepenuhnya sistem pergerakan mesin permainan tersebut.

Age of Empires yang asal telah dikritik kerana kecerdasan buatannya yang tidak mencabar. Oleh kerana kecerdasan buatan aslinya tidak "mengelat" dengan memberi sumber tambahan atau menggunakan teknik lain yang tidak dapat dilakukan oleh pemain manusia, maka adalah lebih mudah untuk mengalahkannya berbanding kecerdasan buatan dalam banyak permainan strategi masa nyata yang lain pada masa itu.[32] Untuk Zaman Raja-raja, Ensemble Studios berusaha untuk mengembangkan sistem AI yang lebih kuat yang tidak berkompromi dengan menipu. Veteran industri Mario Grimani mengetuai Ensemble Studios dalam penciptaan sistem baharu. Zaman Raja-raja menyaksikan pengenalan sistem pencetus untuk pembina senario. Pencetus tersebut membolehkan pesanan ditampilkan, atau tindakan dilakukan, berdasarkan kriteria atau "peristiwa" yang telah ditetapkan.[33] Editor senario juga diperbaiki dengan sistem kecerdasan buatan yang baharu. Sistem kecerdasan buatan dan pencetus berinteraksi secara berkala dalam kempen pemain tunggal.[34]

Pasukan ini kurang berjaya menyelesaikan masalah lain; pengaturcara Ensemble Studios, Matt Pritchard menyatakan berikutan pengumuman Age of Empires bahawa masih ada proses yang mana tampalan boleh dikeluarkan. Pengelatan yang meluas dalam permainan multipemain Age of Empires terjadi sebagai akibat dari beberapa pepijat dalam permainan, yang mengakibatkan Microsoft menjanjikan Ensemble Studios bahawa akan ada proses tampalan untuk Zaman Raja-raja. Semasa dilancarkan, terdapat beberapa pepijat yang memerlukan perhatian segera, tetapi proses tampalan belum siap. Tampalan pertama dikeluarkan 11 bulan kemudian.[35][36]

Ensemble Studios mengembangkan sistem rupa bumi baharu untuk Zaman Raja-raja, dengan kemampuan grafik 3D yang jauh lebih unggul berbanding Age of Empires. Pritchard mencatat peningkatan kemampuan artistik pasukan berikutan pekerjaan mereka pada dua pertandingan terakhir, dan dia terkenal sebagai mengatakan bahawa "Zaman Raja-raja menjadi pertunjukan bagi bakat mereka yang lebih baik."[37] Namun, beliau tidak berpuas hati dengan kekurangan alat pengurusan aset seni, sementara jabatan lain memperoleh alat baru dan prosedur automatik untuk membantu dalam reka bentuk dan uji main.[35]

Audio

Runut bunyi untuk Zaman Raja-raja digubah oleh Stephen Rippy, yang sejak itu mengambil peranan itu untuk semua permainan dalam siri Age of Empires. Muziknya dibahagikan kepada dua kategori. Untuk muzik dalam permainan, pasukan Rippy mengambil elemen muzik daripada pelbagai budaya dan menggabungkannya untuk menghasilkan suara campuran. Muzik dendang pra-permainan direka untuk menjadi unik bagi tamadun yang dimain. Kempen berdasarkan tokoh sejarah akan merangkumi "tema yang paling tidak akan berakar pada budaya [watak]".[38]

Di dalam Edisi Definitif, sistem runut digubah semula oleh Vitalis Eirich. Muzik dalam permainan turut diubah, di mana setiap permainan akan bermula dengan satu runut bunyi lengkap berdasarkan tamadun tersebut, sebagai tambahan pada dendang pendek sebelum permainan bermula. Pemain juga mempunyai pilihan untuk menyusun runut bunyi dalam permainan agar memainkan muzik yang paling sesuai dengan tamadun tersebut.